2,506 research outputs found

    On the binary codes with parameters of triply-shortened 1-perfect codes

    Full text link
    We study properties of binary codes with parameters close to the parameters of 1-perfect codes. An arbitrary binary (n=2m3,2nm1,4)(n=2^m-3, 2^{n-m-1}, 4) code CC, i.e., a code with parameters of a triply-shortened extended Hamming code, is a cell of an equitable partition of the nn-cube into six cells. An arbitrary binary (n=2m4,2nm,3)(n=2^m-4, 2^{n-m}, 3) code DD, i.e., a code with parameters of a triply-shortened Hamming code, is a cell of an equitable family (but not a partition) from six cells. As a corollary, the codes CC and DD are completely semiregular; i.e., the weight distribution of such a code depends only on the minimal and maximal codeword weights and the code parameters. Moreover, if DD is self-complementary, then it is completely regular. As an intermediate result, we prove, in terms of distance distributions, a general criterion for a partition of the vertices of a graph (from rather general class of graphs, including the distance-regular graphs) to be equitable. Keywords: 1-perfect code; triply-shortened 1-perfect code; equitable partition; perfect coloring; weight distribution; distance distributionComment: 12 page

    A combinatorial approach to angiosperm pollen morphology

    Get PDF
    Angiosperms (flowering plants) are strikingly diverse. This is clearly expressed in the morphology of their pollen grains, which are characterized by enormous variety in their shape and patterning. In this paper, I approach angiosperm pollen morphology from the perspective of enumerative combinatorics. This involves generating angiosperm pollen morphotypes by algorithmically combining character states and enumerating the results of these combinations. I use this approach to generate 3 643 200 pollen morphotypes, which I visualize using a parallel-coordinates plot. This represents a raw morphospace. To compare real-world and theoretical morphologies, I map the pollen of 1008 species of Neotropical angiosperms growing on Barro Colorado Island (BCI), Panama, onto this raw morphospace. This highlights that, in addition to their well-documented taxonomic diversity, Neotropical rainforests also represent an enormous reservoir of morphological diversity. Angiosperm pollen morphospace at BCI has been filled mostly by pollen morphotypes that are unique to single plant species. Repetition of pollen morphotypes among higher taxa at BCI reflects both constraint and convergence. This combinatorial approach to morphology addresses the complexity that results from large numbers of discrete character combinations and could be employed in any situation where organismal form can be captured by discrete morphological characters

    Perturbed Three Vortex Dynamics

    Full text link
    It is well known that the dynamics of three point vortices moving in an ideal fluid in the plane can be expressed in Hamiltonian form, where the resulting equations of motion are completely integrable in the sense of Liouville and Arnold. The focus of this investigation is on the persistence of regular behavior (especially periodic motion) associated to completely integrable systems for certain (admissible) kinds of Hamiltonian perturbations of the three vortex system in a plane. After a brief survey of the dynamics of the integrable planar three vortex system, it is shown that the admissible class of perturbed systems is broad enough to include three vortices in a half-plane, three coaxial slender vortex rings in three-space, and `restricted' four vortex dynamics in a plane. Included are two basic categories of results for admissible perturbations: (i) general theorems for the persistence of invariant tori and periodic orbits using Kolmogorov-Arnold-Moser and Poincare-Birkhoff type arguments; and (ii) more specific and quantitative conclusions of a classical perturbation theory nature guaranteeing the existence of periodic orbits of the perturbed system close to cycles of the unperturbed system, which occur in abundance near centers. In addition, several numerical simulations are provided to illustrate the validity of the theorems as well as indicating their limitations as manifested by transitions to chaotic dynamics.Comment: 26 pages, 9 figures, submitted to the Journal of Mathematical Physic

    Ligand binding to a hemoprotein lacking the distal histidine. The myoglobin from aplysia limacina (Val(E7)).

    Get PDF
    The time course of ligand recombination to the myoglobin from Aplysia limacina, which has Val(E7), was measured following photolysis by flashes of 35 ps to 300 ns with a time resolution of 10 ps or 1 ns. CO shows only biomolecular recombination. O2 has a small geminate reaction with a half-time of tens of picoseconds, but no nanosecond geminate reaction. NO has two picosecond relaxations with half-times of 70 ps (15%) and 1 ns (80%) and one nanosecond relaxation with a half-time of 4.6 ns. The biomolecular rates for O2 and NO are the same: 2 x 10(7) M-1 s-1. Methyl and ethyl isonitriles have a geminate reaction with a half-time of 35 ps. Ethyl isonitrile has, in addition, a nanosecond relaxation (25%) with a half-time of 100 ns. t-Butyl isonitrile has four geminate relaxations (10 ps, 35 ps, 1 ns, and 1 microseconds). Analysis of the results suggests much easier movement of ligand between the heme pocket and the exterior than in sperm whale myoglobin (His(E7]. The reactivity of the heme is little different, placing the effect of the differences from sperm whale myoglobin on the distal side of the heme

    Development of a prototype robot and fast path-planning algorithm for static laser weeding

    Get PDF
    To demonstrate the feasibility and improve the implementation of laser weeding, a prototype robot was built and equipped with machine vision and gimbal mounted laser pointers. The robot consisted of a mobile platform modified from a small commercial quad bike, a camera to detect the crop and weeds and two steerable gimbals controlling the laser pointers. Visible-one laser pointers were used to simulate the powerful laser trajectories. A colour segmentation algorithm was utilised to extract plants from the soil background; size estimation was used to differentiate crop from weeds; and an erosion and dilation algorithm was developed to separate objects that were touching. Conversely, another algorithm, which utilised shape descriptors, was able to distinguish plant species in non-touching status regardless of area difference. Next, in order to reduce route length and run time, a new path-planning algorithm for static weeding was proposed and tested. It was demonstrated to be more efficient especially when addressing a higher density of weeds. A model was then established to determine the optimal segmentation size, based on the route length for treatment. It was found that the segmentation algorithm has the potential to be widely used in fast path-planning for the travelling-salesman problem. Finally, performance tests in the indoor environments showed that the weeding mean positional error was 1.97 mm, with a 0.88 mm standard deviation. Another test indicated that with a laser traversal speed of 30 mm/s and a dwell time of 0.64 s per weed, it had a hit rate of 97%

    Optogenetic Interrogation of Functional Synapse Formation by Corticospinal Tract Axons in the Injured Spinal Cord

    Get PDF
    To restore function after injury to the CNS, axons must be stimulated to extend into denervated territory and, critically, must form functional synapses with appropriate targets. We showed previously that forced overexpression of the transcription factor Sox11 increases axon growth by corticospinal tract (CST) neurons after spinal injury. However, behavioral outcomes were not improved, raising the question of whether the newly sprouted axons are able to form functional synapses. Here we developed an optogenetic strategy, paired with single-unit extracellular recordings, to assess the ability of Sox11-stimulated CST axons to functionally integrate in the circuitry of the cervical spinal cord. Initial time course experiments established the expression and function of virally expressed Channelrhodopsin (ChR2) in CST cell bodies and in axon terminals in cervical spinal cord. Pyramidotomies were performed in adult mice to deprive the left side of the spinal cord of CST input, and the right CST was treated with adeno-associated virus (AAV)–Sox11 or AAV–EBFP control, along with AAV–ChR2. As expected, Sox11 treatment caused robust midline crossing of CST axons into previously denervated left spinal cord. Clear postsynaptic responses resulted from optogenetic activation of CST terminals, demonstrating the ability of Sox11-stimulated axons to form functional synapses. Mapping of the distribution of CST-evoked spinal activity revealed overall similarity between intact and newly innervated spinal tissue. These data demonstrate the formation of functional synapses by Sox11-stimulated CST axons without significant behavioral benefit, suggesting that new synapses may be mistargeted or otherwise impaired in the ability to coordinate functional output. SIGNIFICANCE STATEMENT As continued progress is made in promoting the regeneration of CNS axons, questions of synaptic integration are increasingly prominent. Demonstrating direct synaptic integration by regenerated axons and distinguishing its function from indirect relay circuits and target field plasticity have presented technical challenges. Here we force the overexpression of Sox11 to stimulate the growth of corticospinal tract axons in the cervical spinal cord and then use specific optogenetic activation to assess their ability to directly drive postsynaptic activity in spinal cord neurons. By confirming successful synaptic integration, these data illustrate a novel optogenetic-based strategy to monitor and optimize functional reconnection by newly sprouted axons in the injured CNS

    Economics of robots and automation in field crop production

    Get PDF
    This study reviewed research published after 1990 on the economics of agricultural mechatronic automation and robotics, and identified research gaps. A systematic search was conducted from the following databases: ScienceDirect, Business Source Complete, Wiley, Emerald, CAB Abstract, Greenfile, Food Science Source and AgEcon Search. This identified 4817 documents. The screening of abstracts narrowed the range to a dataset of 119 full text documents. After eligibility assessment, 18 studies were subjected to a qualitative analysis, with ten focused on automation of specific horticultural operations and eight related to autonomous agricultural equipment. All of the studies found some scenarios in which automation and robotic technologies were profitable. Most studies employed partial budgeting considering only costs and revenues directly changed by the introduction of automation or robotics and assuming everything else constant. None examined cropping system changes, or regional and national impacts on markets, trade and labour demand. The review identified a need for in-depth research on the economic implications of the technology. Most of the studies reviewed estimated economic implications assuming that technology design parameters were achieved and/or based on data from prototypes. Data are needed on the benefits and problems with using automation and robotics on farm. All of the studies reviewed were in the context of agriculture in developed countries, but many of the world’s most pressing agricultural problems are in the developing world. Economic and social research is needed to understand those developing country problems, and guide the engineers and scientists creating automation and robotic solutions

    Moving from crime and punishment to success and reward: Transitioning from technical to educational research

    Full text link
    Copyright © 2019: Sarah Dart, Kim Blackmore, Keith Willey, Anne Gardner, Smitha Jose, Raj Sharma, Sloan Trad, Lesley Jolly:. Many engineering academics interested in quality teaching and learning dabble with educational research. Some go further leaving their technical research field behind to embark head-long into what for many is an initially bewildering and conceptually challenging domain. Often peers perceive this transition as a crime (giving up on real engineering) liable to be punished with reduced access to funding and institutional recognition for one's research. The Australasian Association for Engineering Education (AAEE) has been sponsoring a Winter School in Engineering Education Research Methods since 2011, to help engineering academics change their transition story from one of crime and punishment to success and reward. While helpful, this transition is not a simple matter of learning new techniques but of altering one's perspective and habits of thinking and behaviour. Many participants find this both challenging and at least initially, a lonely pursuit. In this paper, participants in the 2018 school ask the question "what enables and hinders the transition to educational research"

    A Memetic Analysis of a Phrase by Beethoven: Calvinian Perspectives on Similarity and Lexicon-Abstraction

    Get PDF
    This article discusses some general issues arising from the study of similarity in music, both human-conducted and computer-aided, and then progresses to a consideration of similarity relationships between patterns in a phrase by Beethoven, from the first movement of the Piano Sonata in A flat major op. 110 (1821), and various potential memetic precursors. This analysis is followed by a consideration of how the kinds of similarity identified in the Beethoven phrase might be understood in psychological/conceptual and then neurobiological terms, the latter by means of William Calvin’s Hexagonal Cloning Theory. This theory offers a mechanism for the operation of David Cope’s concept of the lexicon, conceived here as a museme allele-class. I conclude by attempting to correlate and map the various spaces within which memetic replication occurs

    Gender and educational leadership in England: a comparison of secondary headteachers' views over time

    Get PDF
    In the context of gender being a barrier to accessing leadership, this paper presents a comparison of the views of men and women head teacher (principals) of secondary schools in England in the 1990s and in 2004. The same survey instrument was used on both occasions. The perceptions of the head teachers show change in some areas and no change in others. Overall, women are more likely to become head teachers and are now less likely to be categorised into pastoral roles, but in some cases women still meet prejudice from governors and others in the wider community. Women head teachers are more likely to have partners and children than in the 1990s, sharing equally or carrying most of the domestic responsibilities, whereas male colleagues are most likely to have partners who take the majority of responsibility in the home. Essentialist stereotypes about women and men as leaders still prevail, although both the women and men head teachers see themselves as adopting a traditionally ‘feminine’ style of leadership. Women head teachers are likely to see some benefits in being a woman in a role stereotypically associated with men. However, there has been an increase in the proportion of women who feel that they have to prove their worth as a leader, and this may be linked with increased levels of accountability in schools
    corecore